Brian Rolli từ Billboard đã nhận xét bài hát là "tràn đầy vui vẻ và hy vọng", nói rằng "Ngôi sao nhạc pop người Úc đã thoát ra khỏi những màn trình diễn kỹ năng sáng tạo đầy ngoạn mục và sự nhanh nhẹn như những bài hit trong quá khứ như "Chandelier", với sự ủng hộ của một phần hook rất dè dặt và một giai điệu dễ gây thôi miên, trong khi vẫn trình bày bài hát rất mạnh mẽ và truyền đầy cảm hứng như mọi khi. Cô vẫn duy trì tâm hồn công bằng, vô tư và lạc quan mà nhờ nó, các bài hát của cô được nâng cao một bậc, rồi hát, 'I can see a rainbow in your tears as the sun comes out.' ('Tôi thấy một ánh cầu vồng phản chiếu trong dòng lệ của bạn hệt như khi mặt trời lặn xuống.')"[5] Hilary Hughes từ MTV nói rằng, "Rainbow" có tất cả các dấu hiệu để nhận biết được một đĩa đơn xuất sắc của Sia: Thông điệp trao quyền, nhịp điệu đầy quyền lực, và một giai điệu rất lôi cuốn, dễ lây lan ra khắp nơi."[6] Gabriella Ginsberg từ Hollywood Life nói rằng bài hát rất "hoành tráng một cách đơn giản".[7]